package leetcode;
import java.util.*;
import java.util.Scanner;
public class wangyi {
    final int a =200;
    public void main(String[] args) {

    a=100 ;



    }
        //        Scanner in = new Scanner(System.in);
//        String str = in.nextLine();
//        int a = in.nextInt();
//
//        char[] numbers = str.toCharArray();
//        int length = str.length();
//        int count = 1;
//        if(length==1){
//            System.out.println(1);
//        }
//        if(length<=a){
//            for(int i =1;i<length;i++){
//                count+=numbers[i]-numbers[i-1]+1;
//            }
//            System.out.println(count);
//        }
//        List<Integer> flag = new ArrayList<>();//记录使用魔法的最后一个单元格
//        for(int i=a;i<length;i++){
//            int sum=0;
//            for(int j =i-a+1;j<=i;j++){
//                sum+=numbers[i]-numbers[i-1]+1;
//            }
//            if(sum<a*2){
//                flag.add(i);
//                count+=sum;
//
//            }
//            else {
//                if(flag.size()!=0&&flag.get(flag.size()-1)>i-a){
//                    if(len(numbers,i-flag.get(flag.size()-1),i)<len(numbers,i-a-flag.get(flag.size()-1),i-a)){
//                        count=;
//                    }
//                }
//                count+=a*2;
//            }
//        }
//        System.out.println(count);
//    }
//
//    public static int len(char[] numbers,int a,int i){
//        int sum=0;
//        for(int j =i-a+1;j<=i;j++){
//            sum+=numbers[i]-numbers[i-1]+1;
//        }
//        return sum;
//        System.out.println(Long.MAX_VALUE);



//        Scanner in = new Scanner(System.in);
//        long num = in.nextLong();
//        long num = 31;
//        long num1 = num;
//        int count =0;
//        while(num!=0){
//            num=num&(num-1);
//            count++;
//        }
//        int count1=0;
//        int sqrt = (int)Math.sqrt(num1)+1;
//        long b = (long)Math.pow(2,sqrt);
//        long c = b-num1;
//
//
//        while(c!=0){
//            c=c&(c-1);
//            count1++;
//        }
//
//        System.out.println(Math.min(count,count1+1));
//
//    }

}






